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ABSTRACT 

We give a version of the Borel-Cantelli lemma. As an application, we prove an almost sure lo- 
cal central limit theorem. As another application, we prove a dynamical Borel-Cantelli lemma 
for systems with sufficiently fast decay of correlations with respect to Lipschitz observables. 
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1 Introduction and statements 

The classical Borel-Cantelli lemmas are a powerful tool in Probability Theory 
and Dynamical Systems. Let (SI, J 7 , P) be a probability space and (A n ) a se- 
quence of measurable sets in T . These lemmas say that (see [7] for proofs): 

(BC1) If Y,n=i P(A0 < oo then P(x £ A n i.o.) = 0. 
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(BC2) If the sets A n are independent and Y^Li P(Ai) = 00 then P(x G A„ i.o.) 
1. 

(BC3) If the sets A n are pairwise independent and Yln°=i P(Ai) = 00 then 



Er=iP(^) 



— > 1 a.s. 



Here 1^; is the indicator function of the set j4j. Note that (BC3) implies (BC2), 
but the proof of (BC3) is more elaborated. 

1.1 A Borel-Cantelli Lemma 

Theorem 1. Let Xi be non-negative random variables and S n — ^ZILi-^i- V 
sup EX,; < 00, ESVi — > 00 and there exists 7 > 1 such that 

Var(5 " } = ° ( (log E^) (l^log E5„)0 (1) 

then 

— > 1 a.s. 

E5 n 

We see that Theorem [T] implies (BC3), because when Ai are pairwise inde- 
pendent sets, Xi — lA i and E5„ — > 00 then var(S„) = Yn=i var (^j) ^ ES n . A 
slight modification of Theorem Q] also gives a version of the Strong Law of Large 
Numbers without assuming the random variables are pairwise independent. 

Corollary 1. Let Xi be identically distributed random variables with EX = /i, 
EX? < 00 and S n = Y^?—x Xj. If Xi > —M, for some constant M > 0, and 
there exists 7 > 1 such that 



l<i<j<n 

then 



E (m^x,) - ^) = o (- 



(log n) (log log np 



S n 

> fi a.s. 



1.2 An almost sure local central limit theorem 

Let Xi be independent random variables such that each Xi assume the values 
+1 and —1 with probabilities 1/2 and 1/2. Then S n = SILi-^i i s the simple 
random walk on the line. It is well known that the sequence of random variables 
l{s i= o} does not obey the law of large numbers. More precisely (see |12|). 



1 " 

limsup V l{s i= o> = V2 

- ■— ^/niogiogn ^ — 



a.s. 



i=l 



and there exists a constant < 70 < 00 such that 



. Vloglogn ^ 
hmmf — > l{Si=o} = 7o a.s. 
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It is then natural to ask if lrg n _ } obeys the law of large numbers for some 
increasing sequence rii of even positive integers. 

More generally, we consider i.i.d. random variables Xi which are h-lattice 
valued, i.e. Ylkez = kh + b) = 1, for some h > and 6 £ R (we assume 

h with this property is maximal). Let S n — Y^i=i -^i ano - a G R- By abuse of 
notation, when we write S n = a^fn we mean S n = [(a^/n — nb)/h]h + nb. 

Theorem 2. Let Xi be i.i.d. h-lattice valued random variables with EX, = 0, 
EX? = a 2 > and E|JQ| 3 < oo, and S n = Y]7—i Xj. Let ni be an increasing 
sequence of positive integers and a G R. Then 

(a) IfY^iLi n i < 00 tben P{S ni = a^fnl i.o.) = 0. 



(b ) If there exist A > and 7 > 1 such that 

n i+ i — rii > AnJ" 1 and m < A _1 i 2 (logi)(loglogi) _3 (logloglogi)~ 27 
for all i, then 

J2i=l l{S ni =a<7^/n~} _ h „- a 2 /2 



e- a I 1 a.s. (2) 



Let A° be the quotient between the left and right hand sides of (0). Then, 
for every N > there exists C > such that, for every e > 0, 

sup P (|A£ - 1| > e) < Ce~ 2 (log log n) _1 (log log log n)-~< . 

ae[-N,N] 

Remark 1. Concerning the divergent case n i ^ 2 = 00 an d a = 0. In |3J 

the authors prove that if there exists an integer m > such that rii+ m j > ni + nj 
for every i, j then P(<S' ni = i.o.) = 1. In [5] the same authors claim that if there 

1 /2 

exist A > such that rij+i — rij > -Arij for every i then P(S , nj = i.o.) = 1, 
however it seems their proof is not correct (see p. 184, Equation (21)). 

Considering n,; = i 2 and the 'change of variable' k = i 2 we get the following 
almost sure local central limit theorem. 

Corollary 2. With the same hypotheses of Theorem^ 

1 1 1 ^ -a 2 /2 

N 1- — e a /J a.s. 



bgn ^S^aaVT} ^ ->■ ^ a 



fe=l 

When a = this was proved in [3] (see also [5]). For a £ R this was proved, 
independently, in |13| . 

The version for random variables with density follows. 

Theorem 3. Let Xi be i.i.d. random variables having density function whose 
Fourier tranform (or some positive integer power of it) is integrable, ~EXi = 0, 
EX 2 = a 2 > and E|X, | 3 < 00, and S„ — X)"=i Let a € R and rii be an 
increasing sequence of positive integers satisfying 

, ^4(logi)(loglogi) a 
> 1 H ; for all 1 
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for some A > and a > 2. TTiera 



-J2 1 {S n .=a, V n-}^ ^=e' a2 / 2 a.s. (3) 
n f-f 1 1 v V27T 

z— 1 v 

For the special case a — 0, (0) ^o/eLs mt/i rii = i. 

Let 6e i/ie quotient between the left and right hand sides of |[3|). Then, 
for every N > there exists C > smc/i i/iai, /or every e > ; 

sup P (|A£ - 1| > e) < Ce-^log^-^loglogn) 1 -". 

a£[-N,N] 

In above theorem we can consider sequences of type ni = [e A( ^ los ^ ( lo s lo s j ) ]. 
In particular, considering the sequence ni = 2 l and the 'change of variable' 
k = 2 l we get the following almost sure local central limit theorem. 

Corollary 3. With the same hypotheses of Theorem^ 

1 1 1 1 -a 2 /2 

lol^ £j Hs k =aaVk} % -+ ^ e 

Remark 2. Using the same techniques (and the Berry- Esseen Theorem) we 
can prove Theorem 3 with '<' instead of '=' in Q, for i.i.d. random variables 
Xi with finite third moment, thus giving a new proof of the almost sure central 
limit theorem (for related results, see [llj and references therein). 

1.3 A dynamical Borel-Cantelli Lemma 

We want to consider the dynamical version of (BC3). Let (X,d) be a metric 
space, ji be a Borel probability measure on X , and T be a /^-preserving trans- 
formation on X. Let (B n ) be a sequence of measurable sets in X. In what 
conditions does 

(DBC) EjUjgiCCg) x for ^ a e x 

holds? We can easily find sufficient conditions for (DBC) to hold: 

• The sets B n are all equal to B, /i(J5) > and \x is ergodic. 

• The sets T~ n B n are pairwise independent and ^2 ^{B n ) = oo. 

The first one follows from Birkhoff ergodic theorem, and the second one by 
(BC3) since lB i (T t x) — lT-ig.(x). However, it is very unlikely for a dynamical 
system (T,X,fi) to have T~ n B n pairwise independent. A far more reasonable 
condition is to have some sufficiently fast decay of correlations. In this section 
we extend some results of [TU] where the same kind of problem is treated. For 
related results we refer the reader to [TU] and references therein. 

We denote by || • 1 1 Lip the usual Lipschitz norm. We say that (T, X, /i,d) 
has polynomial decay of correlations (for Lipschitz observables) if, for every 
Lipschitz functions (p, ip : X — > ML 



tp o T n ipd/i — / ipd/i / ip d[i 



< c(n)|M| Lip |M|u P (4) 
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where c(n) < Cn a for some constants C > and a > (rate). 

We say that (T,X, p,d) has j3- exponential decay of correlations, /3 > 0, if 
c(n) < Ce~ an , for some constants C, a > 0, in (|3]). For /? — 1 we get the usual 
definition of exponential decay of correlations. For (3 < 1 this is also known as 
streched exponential decay of correlations. 

We will assume the following condition on the measure p. There exist C > 0, 
S > (S < 2) and r > such that for all x G X, < r < r and < e < 1, 

(A) ^({x : r < d(x, x ) < r + e}) < Ce s . 

In what follows, if we only consider nested balls Bi = B(xq, rf) (r^ — > 0) centered 
at a given point xq then we only require (A) holds for the point Xo, in other 
words, r i-> p(B(xo,r)) is Holder continuous (with exponent S(xo) > 0). 

Example 1. 

1 . If A is a compact manifold and p is absolutely continuous with respect to 
Lebesgue measure with density in L 1+a for some a > 0, then p satisfies 
(A). 

2. If X = [0, 1] 2 and p — v x p x where /i x are absolutely continuous with 
respect to Lebesgue measure with densities uniformly bounded in L°°, 
then there exists C > such that the p measure of any annulus of inner 
radius r and width e is bounded by C^fe, and so p satisfies (A). 

3. If X = [0, 1] and p is the usual measure supported on the middle-third 
Cantor set, then F(x) — p([0,x]) is the Devil's staircase which is Holder 
continuous with exponent log 2/ log 3, and so p satisfies (A). 

Theorem 4. Suppose p satisfies (A) and Bi are balls such that Y^i=o A*(-^i) ^ 
n^logn) 7 , for s ome <C (3 <C 1 tt/ic? 7 > ^ 2+5^ * ^ ^0 polynomial 

decay of correlations with rate a = 2 ^ +1 — 1 t/ien (DBG) is satisfyed. 

Let A n be the left hand side of (DBC). Then, for every e > 0, p > 1 and 
< 9 < 7 ^ 2 ^ — - + I — 1, there exist C > and Cg > (Cg does not depend 
on e, p) such that 

fi(\A n - 1| > e) < CQogn^aoglogn)-" + C e (logn)- e . 

Corollary 4. Suppose p satisfies (A) and Bi are balls such that p(Bi) > 
i-^logi) 7 , for some < /3 < 1 and 7 > 1 + ^^p^. 1/ (T,X,p,d) has 
polynomial decay of correlations with rate a = 2 { S _^ then (DBC) is satisfyed. 

Corollary 0] is stronger than Theorem 3.1 of [10J. 

Theorem 5. Suppose p satisfies (A) and Bi are balls such that Y^Zq p(Bi) > 
(log n)P (log log n) (log log log n) 1 , for some f3 > 0, 7 > 1. // (T,X,p,d) has 
j3~ -exponential decay of correlations then (DBC) is satisfyed. 

Let A„ be the left hand side of (DBC). Then, for every e > 0, there exists 
C > such that 

p(\A n - 1| > e) < Ctloglognj-^logloglogTVT 7 . 
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Corollary 5. Suppose /i satisfies (A) and Bi are balls such that fJ-(Bi) > 
i- 1 ( 1 °g*) /3 ~ 1 ( 1 °g 1 og«)(k)gloglog«)'>' ; f or some /3 > 0, 7 > 1. // {T,X,/j,,d) 
has /3 _1 -exponential decay of correlations then (DBC) is satisfyed. 

Corollary [5] with /3 = 1 is stronger than Theorem 4.1 of |10| . 

Many 'nonuniformly hyperbolic dynamical systems' exhibit some kind of 
decay of correlations, see |10| for examples with polynomial and exponential 
decay of correlations. The 'Viana-like maps' are a class of dynamical systems 
which possess streched exponential decay of correlations (but no exponential 
decay of correlations), see [T], so our results also give good recurrence results 
for these systems. 

1.4 Quantitative recurrence 

As before, let (T, X, /j.) be a measure preserving transformation of a probability 
space X which is also endowed with a metric d. For a > 0, we denote by T-L a 
the a-Hausdorff measure of (X, d) . One of the most beautiful results on the 
recurrence of dynamical systems is the following. 

Theorem 6. (Boshernitzan [5j) //, for some a > 0, W is a-finite on X , then 
liminf n ° d(T n (x), x) < 00 for /i a.e. x G X. 

n— foo 

//, moreover, H a {X) — 0, then 

liminf n» d(T n (x),x) = for ^ a.e. x € X. 

n— foo 

Also a very nice result in this direction is as follows. Given xo € X, let 
dp,( x o) be the upper pointwise dimension of fj, at xq defined by 

7 1 s ,. log^CB(x ,r)) 

"ul^o) = hmsup : 

r ^ log r 

where B(xq, r) is the ball centered at Xq of radius r. We also say that (T, X, /i, d) 
has superpolynomial decay of correlations (for Lipschitz observables) if it has 
polynomial decay of correlations with rate a for every a > 0. 

Theorem 7. (Galatolo [S]) If (T, X, /i,d) has superpolynomial decay of corre- 
lations, then, for every xo € A and a > d^x®), 

liminf n~ d(T n (x), xq) = for fi a.e. x *E X. 

n— >oo 

The dynamical Borel-Cantelli lemmas (for nested balls) stated in previous 
section give, under additional assumptions, quantitative versions of these results. 
Let O^(iro) be the lower a-density of [i at xq defined by 

9^o)=hminf^^. 

^ ' r^O r a 

So < 6^(a;o) < 00. 
Theorem 8. 







(a) If (T, X, fi,d) has polynomial decay of correlations with rate d > 0, then, 
for every xq G X satisfying (A) with 5(xq) > Ijd and fi({xa}) = 0, 
= °-ys<f°) , 7 > 1 + (2 ~^°» ( o 1 ) ~^ ) , there exists K (n) with 

limsup f y ' <0 (5 

n^-oo log n 

such that, with a — d^xo), 

#\l<n<N: n« d(T n (x),x ) < n(n)\ 
lim — != — r j - = 9(1 - (3)- 1 (6) 

(9 — 1) for (i a.e. x G X . 

If, moreover, &^(xq) > 0, then (fj|) holds with k(ti) = (logi) 7 ^ Q and 9 — 

In particular, if (T, X, /i, d) has superpolynomial decay of correlations, 
then, for every xq G X satisfying (A) and [i({xq}) — 0, f3 < 1, 7 > 
l+ (2 -^ll ( o )- \ @ holds. ' 

(b) If (T, X, fj,, d) has f3- exponential decay of correlations, then, for every x$ € 
X satisfying (A) and [i({xo}) = 0, 7 > 1, there exists n{n) satisfying |5[) 
such that, with a — d^(xo), 

# jl < n < N : d(T n (x), x ) < rc(n)} 
n-SL (log iV)* 3 - 1 (log log TV) 7 = 9/3 (?) 

(9 = 1) for fi a.e. x G X. 

If, moreover, 0^(xo) > 0, then holds with 

n(n) = (logi) (/:rl ~ 1)/Q (loglogi) 7/Q 

and6 = Q%(x ). 

2 Proofs 

2.1 Proofs of 1.1 

Proof of Theorem^ Given a > 0, Chebyshev's inequality implies 
P(|5„ - E5„| > <J-ES n ) < var(S„)/(<7ES„) 2 

so 

P(\S n - ES n \ > aVS n ) < Ca- 2 (\og-ES n r 1 (log\ogES n )-' (8) 

for some constant C > 0. Note that (O implies S n fES n —> 1 in probability. 
To get a.s. convergence we have to take subsequences. Let < 9 < 7 — 1 and 
n k = inf{n : ~ES n > e fe /( logfe) }. Let U k = S nk and note that the definition and 
El, < M imply e fc /(i°gfc) 8 < E U k < e^ 108 ^ + M. Replacing n by n k in © we 
get 

P(\U k -Ef/fel > &EU k ) < Cff-^Oogfc) 0-7 
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for some constant C > 0. So X^^li — EC/fc| > <rEZ7fc) < oo, and the 

Borel-Cantelli lemma (BC1) implies P(|J7& — E£/ fc | > ctE£4 i.o.) = 0. Since a is 
arbitrary, it follows that Uk/EUk — > 1 a.s. To get S n /ES n — > 1 a.s., pick an u> 
so that Uk{ui) /EUk — > 1 and observe that if rik < n < nk+i then 

Uk(u) < S n (u>) Uk+i{uj) 

To show that the terms at the left and right end converge to 1, we rewrite the 
last inequalities as 

EC/fe+i E?7 fe ~~ ES„ ~~ EC/fe+i EL4 
From this we see it is enough to show ~EUk+i/~EUk —> 1- Since 

e V(logfc) e < E{/fc < EUk+l < e (fc+l)/(log(fc+l)) e + M 

we must show e (fc+i)/0°g(fc+i)) 8 / e fc/(l°s*O e converges to 1. 

We note that e fe /( logfe ) e = /c^W where /i: (l,oo) -> (0,oo), h(x) = a;/(logx) 1+e . 
Then we must show 

km ~ \ + k 

converges to 1. Clearly h(k) = o(k) and so the left hand side of product above 
converges to e° = 1. We note that < h'(x) < (log ir) _1 ~ 6 ' and h"(x) < (for 
all sufficiently large x), so the right hand side of product above is < exp(log(fc + 
l)/(log/c) 1+e ) which also converges to 1. □ 

2.2 Proofs of 1.2 

Proof of Theorem [H 

The simple random walk. We treat this particular case separately because its 
proof is elementary. Then we say how it extends easily to lattice random walks 
by using a local central limit theorem. 
We will use Stirling's formula 




where 0{n^ r ) > 0. In this particular case let rii be a sequence of even positive 
integers and let E^ denote the event S ni = a^/nl whose precise meaning is 
S nt = 2[a v / n7/2] (this eliminates probability zero of Ei). 

(a) We have 

by Stirling's formula, and the result follows from (BC1). 

(b) First of all, we notice the first condition on the sequence ni implies 
v^) 1 — max {li for every j > i. This will be important because 



,{h(k+l)-h{k)) log(fc+l) 
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when we do approximation to the lattice sometimes we will have to use a ± 
2(y / nJ — y/ni)^ 1 instead of a. Let a = \a\ + 2 max{l, 

Also, the first condition on the sequence rii implies there exists A\ > such 
that rii > Aii 2 for every i, and so 

n 

A 2 (log n) 1 ' 2 (log log nf' 2 (log log log n) 7 < ^% 1/2 < A^logn (9) 

i=i 

for some constant A 2 > 0. 

We want to apply Theorem Q] to the random variables Xj = 1 e 4 . Let 5„ = 
EL* We have ~ (2/ 7 r) 1 / 2 e~ Q2 / 2 £™ = i n," 172 ->■ oo. To verify condition 
(JTJ in Theorem[T]we have E"=i var (^i) ES n and, for i < j, 

P{Ei nEj) = P(S ni = a^n) P(5„ 3 ._ ni = 2[a^/2] - 2[a^/2\) 

( n- \ 1/2 

= P(S ni = a^l) P{S nj = a^rTJ) 3 — R 

\nj-ntj 

( n- \ 1/2 
= P(E t )P(E J )( '—) R 

where, for rij > 2a 6 , 



j "t v J. 

(for a = this holds with a = 0) is obtained using Stirling's formula and 
(1 + k/m) m < e k < (1 + /c/m) m (l + fc 2 /m), 

(1 + fc/m) m < (1 - k/m)- rn < (1 + fc/m)" l (l - Jfe 2 /"*) -1 , 

where fc > 0, m > k 2 and, for the second line of inequalities, we also assume 
to > 1, to > k. To estimate 

{p{E i nE j )-p{E i )P{Ej))\ (io) 

l<t<_7<ri 

we separate the sum in two cases. Let y/v — (logES f „)(loglogES'„) 7 . In all 
cases we restrict to rii > 2a 6 and v n > a 4 . Here Ci,C2,... denote appropriate 
absolute constants (which do not depend on a). 

Case 1 : rij > v n rii 
Then we see that 

< H and i? = 1 + O 



Since Ei=i P(-^»)/\/^i — Ci < °°j this implies ([TU| is less than some constant 
C2 times 

(E5„) 2 (ES' n ) E5„ _3E5„ 
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Case 2: nj < ^„rii 
Clearly (fTU)) is less than 



1/2 



n 

<C 4 ^P(£ t )^(n rn ,)- 1/2 (11) 

i=l j 

Given i, let TV be the number of j's satisfying m < rij < f n rii. Then n^+Ar < 
v n rii and N + i < Csi^^logi) 1 / 2 . The first condition on the sequence implies 
rij — rii > Cq{] 2 — i 2 ) for all i < j, so applying Cauchy-Schwarz inequality we 
get 

(v 1/2 / v 1/2 

N+i \ / N+i x 

J=t+1 / \3=i+l 

which is less than Cs(loglogn) 1 / 2 (logn) 1 / 2 . Then ([TT|) is less than 

C 9 (loglogn) 1 / 2 (logn) 1 / 2 E^ = O ((E5„) 2 /, 

where we have used 

Applying Theorem [T] we get 



En 
»=1 



-1/2 



->• a / - e " /2 a.s. 



Lattice random walks. Since E|JQ| 3 < oo, we have the following local central 
limit theorem with rates (see [8]): 

P(S n =a<rVn~) = -J^e- a2 / 2 (i + O (-?-)). (12) 

Here, C%, C%, ... denote appropriate absolute constants that might depend (con- 
tinuously) on a, er, h and on the distribution of Xi (this includes the constants in 
O(-)). Let Ei denote the event S ni — aa^/ni, Xi = 1e l and S n = ~Y^ =i Xi. By 
(dl we have E5„ ~ h{^a)- x e~ a2 ' 2 *£™ =1 n7 1/2 -> oo, £™ =1 var^) < E5„ 
and, for i < j, 

P(Ei n £,•) = P(5„, = aa^)P(S nj - ni = aa{^n] - y^) + 0(1)) 

1/2 



P(S„. = a^) P(^ 3 = «V%) — # 

( n \ 1/2 
P(Si)P(£y) [—-*—] R 



where, for rij > Ci, 

i 



R= e V w i+- /w * 1 + 



s/rij - rii 
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Notice that we also used here the second condition on the sequence rii because 
we need a + 0(l)(y/nj— y/rii)^ 1 to be uniformly bounded in order to apply (fT12j) . 
Now the rest of the proof is similar to the simple random walk. 

The uniform convergence in probability is an immediate consequence of ([8jl 
and the fact that C can be chosen uniform for a E [—N,N]. If we use more 
restrict sequences rii then we can improve this uniform convergence. For exam- 
ple, if, moreover, rii < Ai 2 (\ogi) a for some < a < 1, then, for every N > 
and 7 > 1 there exists C > such that, for every e > 0, 



(just use 



sup P (|A°| > e) < Ce-^loglogn)- 1 
(IogES w )T). 



□ 



Proof of Theorem^ Since E|Xi| 3 < oo, we have the following local central limit 
theorem with rates (see [H]): 



P(5„ 



-a 2 /2 



2tt 



1 + 



(13) 



Here, C\, C%, ... denote appropriate absolute constants that might depend (con- 
tinuously) on a and on the density of Xi (this includes the constants in 0(-)). 
Let Ei denote the event S rii = aa^/nl and consider the random variables 
Xi = lfij and S n — As before, we want to apply Theorem [T] to 

the random variables Xi. Clearly (jTSJ implies ES n ~ n(\/2n)~ 1 e~° 2 / 2 . Also 
Yh=i var (A^) < E ^n and > for * < h 

P(E l n Ei 



where, for n, > C\, 



P(S ni = aa^/n~) P(S nj - ni = acr(^/nj 
P(S ni = ay^") P(S , „ J . = a v / n~)i? 
P(S,)P(%)J2 



^)) 



1? 



1 + 



1 



To estimate 



£ (P(^n^O-P(^)P(^)) 

\<i<j<n 



(14) 



(logES„)(loglogES„) c 



we separate the sum in two cases. Let 

Case 1: rij > ^ n rij 
Then i? = 1 + 0(i^ 1/2 ) and (JHJ) is 0((ES n ) 2 /^/iQ. 

Case 2: rij < i^Jii 

Given i, let iV be the number of j > i satisfying rij < z/ n ni. Then n^+jv < ^n^i 
and, using the hypothesis on the sequence rii, we get 

N+i-1 



^2 ( lo § *) ( lo S lo § * ) Q /* < C2 log f „ . 



k—i 
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Then, simple calculus shows that, for all sufficiently large n, 
N < exp(((logn) 2 + C 3 log ^/(loglogi)") 1/2 



< 



C 4 n ((lognXloglogn)"- 1 ) \ 



Then (O is less than C 5 n 2 ((logn)(loglog7i)"- 1 ) 1 = O ((ES„) 2 /v^) . 
The conclusion follows from applying Theorem [1] 

In the special case a = 0, we have R = 1 + O ((rij — n,;) -1 / 2 ), for nj > C\. 
Then in Case 2 (where the hypothesis on rii was used) we can use n,- = i to get 
(TTJ} less than 



n v n % 



Ce E E C? - *) _1/2 < C 7 ^ 3 / 2 < (E5„) 2 /^. 

z— 1 

The uniform convergence in probability is an immediate consequence of ([8j) 
and the fact that C can be chosen uniform for a 6 [— N, N]. If we use more 
restrict sequences rii then we can improve this uniform convergence. For exam- 
ple, if rii + i/rii > 1 + A{\ogi) a /i for some a > 1, then, for every N > and 
1 < 7 < a there exists C > such that, for every e > 0, 

sup P (|A°| > e) < Ce- 2 (logn)- 7 

ae[-N,N] 

(just use = (logE5„) 7 )- □ 
2.3 Proofs of 1.3 

Proof of Theorem We use some notation of Probability. Given two measur- 
able functions /,j:I->Iwe denote (whenever it makes sense) 



= J fd», var(/) = M (/ 2 ) - M (/) 2 , cov(/,. 9 ) = //(/«?) - fi(f)fx(g). 
Given fi, f n : X ~ > R measurable functions, if fi(ff) < oo then (see [7]) 

var(/i + ---/ n )=var(/i) + ---+var(/ n ) + 2 £ cov(f h fj). (15) 

Fix 6> > such that 7 > 1 + (2(1 + 0) - <5)/3/(2 + 5). For each n let /„ be 
a Lipschitz function such that f n (x) — 1 if x e £>„, f n (x) — if d(x,B n ) > 
Hlogn)^)- 1 /*, < /„ < 1 and ||/ n || Lip < (n(log n) 1 ^) 1 / 5 . Let /„ = /„ o 
T" and S„ = Er^o 1 ^- Note that /i(5 n ) = E^oVC^) + O(l) and for fx 
a.e. a;, /„(x) = lB n (T n x) except for finitely many n by the Borel-Cantelli 
lemma (BC1), since fi(x : f n {x) 7^ l B „(T n x)) — fx(x : r n < d(T n x,p n ) < 
r n + ("(log n) 1+e )~ 1 / s ) < (n(log n) 1+0 ) _1 by assumption (A). So it is enough 
to prove that S n / Li(S n ) — > 1 fx a.e., which we will do by using Theorem [T] 

Since < fi < 1, we get that vax(fi) < fi(fi) < /t*(/i) and (fT5j) implies 

var(5„) < M (5„) + 2 ( ]T + £ cov(/ i , /,) j , 

j — i<v(n) j — i>i>(n) 



II 
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where v(n) = p(S n )(\og n) 1 (log log n) p , for some p > 1. We easily bound I 

by 

n- i j-i 

7 ^ E E ^ 

We use decay of correlations to bound II by 



ii < E <i-*)ll/ilUII/illLi P 

0<i<j<n-l 

n— 2 n— 1 

< CCnaogn)^) 1 /^^^^^)^ £ 



U - i) a 

i=0 i=i+[f(n)]+l w ; 

2Q (n(logn) 1+9 ) 2 ^Tt 
_ a - 1 ^(n) - 1 

Using the hypothesis on the growth of fi(S n ) and the dehnition of /3, 7 and 9, 
we get 

var(S n ) = 0(/i(5 n ) 2 (logn)- 1 (loglogn)-"). 

Then we satisfy Theorem [TJ hyphoteses and so S n /fi(S n ) — > 1 fi a.e. 
By there exists Ci > such that, for every e > 0, 

n(\S n /ii(S n ) - 1| > e) < de-^log^-^loglogn)-". 

Also by the proof of (BC1), 

oo 

(i{x : fox) ^ Ib^x) for some i > n) < £ (i(\ogi) 1+e y 1 < C e (logn)- e , 

for some Co > 0. Then, using p(S n ) = J^^Tn P^(Bi) + 0(1) and simple inequal- 
ities we get 

M(|A„ - 1| > e) < CaOognJ^Ooglogn)"" + C e (logn)- e , 

where C2 > depends on p, 8, e. As in the previous section, we can get better 
'large deviation' results if we increase the growth of p(S n )- □ 

Proof of Theorem^ Let S n be as in the proof of Theorem H (with 8 = 1). First 
we prove that 

(l0gn) ^ (lo g/ x(5„))(loglogM(5 n ))7 (16) 

for all sufficiently large n. Let p,(S n ) — p(ri)(log n)' 3 . By hypothesis (and 
MSVO = E"=oV(^) + 0(1)) we get p(n) > \ (log log n) (log log log n) 7 . Since 
x(loga;) _1 (logloga;) _7 is an increasing function, in order to prove (|16[) we may 
assume p(n) = | (log log n) (log log log n) 7 . Then 

logM(^n) < 2/31oglogn, (log log ^(^O) 7 < 2 7 (log log log n) 7 
which implies (|16l) . 
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Now we follow the proof of Theorem 0] but with v(n) — A(logn)P, where 
aA^ 1 > 2/5 + 1. Then we get 

1 < ^SnMn) < (logM(5n))(loglog/i(5n))7 
where we have used (flU)) . Also 

n—2 n—1 



//<0(logn) 2 ) 1/5 ^Wlog«) 2 ) 1/5 J2 e- a ^~-' 

i=0 j=i+[u(n)] + l 



P- 1 



and J2T=n e ~ akP < Ce- aNP N^' e for some C > 



so 



11 = \{n{\ogn) 2 )^ 5 n{\ognfe- av ^~ 
Since e -"K«)' 3 ~ 1 = „-"^' 3 " 1 , the definition of A implies II -> 0. Then 
var(5„) = C 



(log/i(5 n ))(loglog//(5„))T 



and we can apply Theorem Q] to get S n / /J,(S n ) — > 1 /i a.e. 

The proof of the 'large deviation' result is similar to the one given in the 
Proof of Theorem |3J □ 



2.4 Proofs of 1.4 

Proof of Theorem [31 

(a) Note that hypotheses imply a = d tl (xa) > 0. If we define C(r) = 
/j.(B(xo, r)/r a , then lira sup r ^ log C(r)/ log r = 0. By hypotheses , there 
are r$ — > such that 

C(ri)rf = fi(B{x ,n) = r^(logi)^ < Crp o) . (17) 

Also r,^ 1 > in I n(i) where 

= maxjl, C*(r 4 )" 1/Q (logi) 7/Q } . 

By fTT]) we get log r" 1 / log i < ^(xo)^ 1 + o(l) and so logK(z)/log« — » 0. 
The first part of the result follows by applying Corollary UJ 

Now assume Q^(xq) > 0. Also assume 6^(xo) < 00 (the other case is 
similar). Then, given < e < &?(xo), there exists ro > such that for 
every < r < r we have (6"(x ) - e) < fi{B(x ,r)/r a < (&£(x ) + e). 
Then we set rf = z _ ^(log?) 7 and apply Corollary 2J 

(b) The proof is similar to the proof of (a) with the obvious modifications and 
using Corollary [5] 

□ 
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